//#define _crt_secure_no_warnings
//#include<bits/stdc++.h>
//using namespace std;
//typedef long long ll;
//int main()
//{
//	ll n; cin >> n;
//	vector<ll>arr(n);
//	for (int i = 0; i < n; i++)
//	{
//		cin >> arr[i];
//	}
//	ll ans = 0;
//	for (ll i = 0; i < n; i++)
//	{
//		if (arr[i] == arr[n - 1 - i])continue;
//		if (i + 1 < n && arr[i] < arr[n - 1 - i] && arr[i + 1] < arr[n - 1 - (i + 1)])
//		{
//			ll tem = min(arr[n - 1 - i] - arr[i], arr[n - i - 2] - arr[i + 1]);
//			ans += tem;
//			arr[i] += tem;
//			arr[i + 1] += tem;
//		}
//		else if (i + 1 < n && arr[i] > arr[n - 1 - i] && arr[i + 1] > arr[n - 1 - (i + 1)])
//		{
//			ll tem = min(arr[i] - arr[n - i - 1], arr[i + 1] - arr[n - i - 2]);
//			ans += tem;
//			arr[i] -= tem;
//			arr[i + 1] -= tem;
//		}
//		else if (arr[i] > arr[n - 1 - i])
//		{
//			ans += arr[i] - arr[n - 1 - i];
//			arr[i] -= arr[i] - arr[n - 1 - i];
//		}
//		else
//		{
//			ans += arr[n-1-i] - arr[i];
//			arr[ i] += arr[n - 1 - i] - arr[i];
//		}
//		
//	}
//	//for (auto& ch : arr)cout << ch << endl;
//	cout << ans;
//	return 0;
//}
